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Abstract 

We show that, there are physical means for cloning two non-orthogonal 
pure states which are secretly chosen from a certain set $ = {(^o) i l^i)}- 
The states are cloned through a unitary evolution together with a mea- 
surement. The cloning efficiency can not attain 100%. With some negative 
measurement results, the cloning fails. 
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The development of quantum information theory [1] draws attention to fun- 
damental questions about what is physically possible and what is not. An exam- 
ple is the quantum no-cloning theorem [2], which asserts, unknown pure states 
can not be reproduced or copied by any physical means. Recently, there are 
growing interests in the no-cloning theorem. The original proof of this theorem 
[2] shows that the cloning machine violates the quantum superposition princi- 
ple, which applies to a minimum total number of three states, and hence does 
not rule out the possibility of cloning two non-orthogonal states. Refs. [3] and 
[4] show that a violation of unitarity makes cloning two non-orthogonal states 
impossible. The result has also been extended to mixed states. That is the quan- 
tum no-broadcasting theorem [5], which states, two non-commuting mixed states 
can not be broadcast onto two separate quantum systems, even when the states 
need only be reproduced marginally. With the fact that quantum states can not 
be cloned ideally, recently, inaccurate copying of quantum states arouse great 
interests [6-9]. 

In this letter, we show that, however, there are physical means for cloning 
two non-orthogonal pure states. This does not contradict to the previous proofs 
of the no-cloning or no-broadcasting theorem. The proof in [2] applies to at least 
three states. Though the no-cloning theorem was extended to two states in [3] 
and [4], the proof only holds for the unitary evolution, not for any physical means. 
In particular, measurements are not considered. Similarly, the no-broadcasting 
theorem proven in [5] is also limited to the unitary evolution. ( This time it is 
a generalized unitary evolution by introducing an ancillary system. ) To show 
this, we note in the proof the inequality 



plays an essential role, ( Eq. (17) in Ref. [5] ), where p s and p s (s = 0, 1) are the 
density operators before and after the evolution, respectively. F indicates the 
fidelity, which is defined by 



In Ref. [5], the inequality (1) was proven for the general unitary evolution. 
Though there is a theorem in [10], which states, the fidelity (2) does not decrease 
through measurements, the proof exclude the "read-out" (or the projection) step. 



F(po,Pi) < F(p ,pi) 



(1) 




(2) 
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So the evolution there is still a general unitary evolution, not a real measurement. 
In fact, the inequality (1) is not true for the measurement process. We show it 
by the following example. 

Consider two pure states |^ ) an d which are defined by 

l*o> = ^(|ai> + |as», 

(3) 

|*i) = ^(h> + h», 

where \si), {s^}, and | S3) are three eigenstates of an observable S with the eigenval- 
ues Si, S2, and S3, respectively. We measure the observable S. If the measurement 
result is S3, the output state is discarded. With the input states |\l/o) and l^i), 
the output states are respectively 

(4) 

= |S 2 > • 

It is obvious that 

F(p , Pl ) = |<*o|*i)| = \ > = F(p ,p 1 ) . (5) 

So the inequality (1) does not hold for the measurement process. 

Now we prove that two non-orthogonal state can be cloned by a unitary evo- 
lution together with a measurement. The result, posed formally, is the following 
theorem 

Theorem. If \^/ Q ) and l^x) are two non-orthogonal states of a quantum system 
A , there exist a unitary evolution U and a measurement M, which together yield 
the following evolution 

|*o>|E)^|*o>|*o>, 

(6) 

1^)12)^1^)1^), 
where |E) is the input state of a system B. Systems A and B each have an 
n-dimensional Hilbert space. 

Proof. First we consider the measurement. If there exists a unitary operator 
U to make 

U (|* ) |S) |m » = aoo |*o) l^o) |mo) + a 01 \$ab) |mi) , 

(7) 

U (|^i) |£) \mo)) = aio |^i) \m ) + a u \$ A b) |mi) , 
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where \m ) and \mi) are two orthogonal states of a probe P, in succession we 
measure the probe P, and the states are preserved if the measurement result is 
m . This measurement projects the composite system AB into the state |\P a ) |\I/ S ), 
where s = or 1. So the evolution (6) exists if Eq. (7) holds. To prove existence 
of the unitary operator U described by Eq. (7), we first introduce two lemmas. 



Lemma 1. If the normalized states |0o), 



o), and 0i) satisfy (0 o |0i) = 



■o 0i) = 0, there exists a unitary operator U to make 



U 



0o) , 



(8) 



Proof: Suppose the considered system has an n-dimensional Hilbert space H. 
There exist n— 2 orthogonal states |0 2 ), 103), • • |0n-i) , which together with |0 O ) 
and |0i) make an orthonormal basis for the space H. Similarly, the states O ), 
0i Y • • • , and n _i) make another orthonormal basis. The following operator 



U 



+ ••• + 



0n-l) (0 



>n-\\ 



,J o/ \0o| + 

is unitary, which can be easily checked by verifying the identity 

uu + = U + U = I. 

The operator U defined by Eq. (9) evolves the states |0 O ) and |0i) into 
i^, respectively. Lemma 1 is thus proved. 
Lemma 2. If the states |0 O ), |0i), 0o) , an d 0i) satisfy 



(9) 

(10) 
j > and 



(0o|0o) = 

(0l|01> = 



(00 1 01 



•o\<Po 



(11) 



'■>om 



there exists a unitary operator U to make U |0 O ) 



and U |0i) 



Proof: Suppose 7 
>) || is defined by || |0 



|, and 7i 



I0i) 



where the norm 



(0| 0). The normalized states ^ |0o) and 



{Mill 

Eq. (11), the two states 



i) — V£^pd |0 O )^ are obviously orthogonal. On the other hand, following 



70 



and ^- ( 0i^ — ^f 1 ^ O ^ are also normalized 
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and orthogonal. Hence, from Lemma 1 , there exists a unitary operator U to 
make 



u (i l*>>) = To 



Eq. (12) is just another expression of the evolution U \<f) Q ) = 0o) and ^ |0i) = 
i^. Lemma 2 is therefore proved. 
Now we return to the proof of the main theorem. Let 

|0 fl ) = |* s > |E> |m ) , 

(13) 

a s o |*«) |*«) \m ) + a sl \$ AB ) |mi) , 

where s = or 1. Without loss of generality, here and in the following we suppose 
(^ol^i) is a positive real number. It can be easily checked that, if the constants 
a o, a i, aio, and an in Eq. (7) have the following values 

a °° = 010 = Vi+<*°itti> ' 

, (14) 

001 " ° U " Vl+<*o|«i>' 

the states \(j>o), \4>i), 0o), and (pij defined by Eq. (13) satisfy the condition (11). 
So there exists a unitary operator U to realize the evolution (7). This completes 
the proof of the main theorem. 

The above proof of the theorem is constructive, i.e., it gives a method for con- 
structing the desired unitary operator U and the measurement M. We illustrate 
the construction by the following example. 

Example. We consider the simplest system which consists of three parts, A 
and B and a probe P, each being a qubit ( a two-state quantum system ). We want 
to clone two non-orthogonal states |\& ) and of the qubit A with (^ |^i) = 
cos(6>) = tan 2 a, where < a < |. For this system, the states in Eq. (7) can 
be chosen as \^ ) = |0), = cos (6) |0) + sin(0) |1), |E) = |0), \m ) = |0), 
\mi) = |1), \&ab) = 1 00) . We measure the qubit P. With the measurement result 
0, the states of the qubit A are successfully cloned. According to Eq. (9), the 
unitary operator U has the form U — E 4>i) A natural choice of the states 

i=0 ' 

\4>i) is the computational basis |000), 1 100) , • • •, 1 11 1) . From Eq. (14) and the 
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proof of Lemma 2, the states 



and 



0i) are respectively 



0o) = cosa|000) + sina|001) 



- v /cos(2a)sinatana |000) + sin a tan a (| 100) + |010>) 



(15) 



states 


fa), 


6 ) , and 


states 


<h), 


03 ) , and 



+V1 - tan 2 a |110) + ycos (2a) sina|001) . 

and 0i ) are superpositions of the states |0 O ), |0i), • • •, and |0 4 ), so the three 
) 7 ) can be chosen as |0s), |06) , |07), respectively. The 
6 4 ) are also superpositions of the states |0 O ), |0i), • • •, 
|04). The superposition constants are determined by the orthonormal conditions. 
This evolution leaves the subspace spanned by |0 5 ), |0 6 ) , and \<pj) unchanged, and 
makes a rotation in the subspace spanned by |0o), |0i), • • •, |04). The evolution U 
can be fulfilled by the quantum controlled-NOT gates together with some single- 
qubit rotation gates [11,12]. From this example, we see, even for the simplest 
system, the evolution yielding the cloning is rather complicated. 

At the first glance, that two non-orthogonal states can be cloned seemingly 
threatens the security of the quantum cryptography schemes based on non- 
orthogonal states [13-15]. But this is not the case. The key reason is that, 
though two non-orthogonal states can be cloned, they can not be cloned always 
successfully. If the measurement of the probe does not yield the desired result 
m , the cloning fails. Through these failures, Alice (the sender) and Bob ( the 
receiver) can find the intervention of Eve (the eavesdropper). 



In Eq. (7), with probability r] 



and r]\ 



af , the measurement of the 



probe yields the desired cloned states for the composite system AB. So r) and 
rji define the cloning efficiencies. Now we prove that, for any cloning machines, 
the cloning efficiencies can not attain 100% at the same time. They must satisfy 
some basic inequalities. 

A general unitary transformation of pure states can be decomposed as 



u (|* ) |£> K» = v 7 ^ l*o> l*o) \m ) + V^m \Q°abp) 

U (I*!) |E) = y/m\*i) l*i) K> + V^h \*abp) 



(16) 



where \m p ), \m ) , and \rrii) are states of the probe, and \&°abp) and \&\bp) are 
two states of the composite system ABP. In general, they are not necessarily 
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orthogonal to each other. In the cloning, a measurement projects the states of 
the probe into the subspace spanned by \mo) and |mi). After projection, the 
state of the system AB should be |\P S ) where s — or 1. This requires 

™o\*ABp) = ( m l\®ABp) = (™o|$W) = = °" ( 17 ) 



ABP / ~ \" l U^ABP/ 

The above condition suggests that the cloning here is different from the inaccurate 
quantum copying in Ref. [7], where one does not need to require {mi\$ ABP ) = 
{m \Q ABP ) = 0. With the condition (17), inner product of the two parts of Eq. 
(16) gives 

(*o|*i) - VWh^ol^i) 2 K)K> 

= y/(l - 77o) (1 - Vi) (^abpI&abp) (18) 



In Eq. (18), we use the inequality \(<S> ABP \<S> ABP )\ < |||$V>)II lll $ W)ll- From 
Eq. (18) , it is not difficult to obtain that 

^< \^p± < J_ - (1 9 ) 

2 - 1 - (* |*i) (molrrii) ~ 1 + <*o|*i) 

We have supposed (^ol^i) 7^ 1- This inequality suggests that the efficiencies r/o 
and r/i can not attain 100% at the same time for two non-orthogonal states. The 
equality in Eq. (19) holds if and only if r/o = r\\ and |mo) = \vn\). The case 
r/o = r/i is of special interest. In this case, the cloning efficiency is independent of 
the input states. Such a cloning machine is called the universal quantum cloning 
machine. With r/ = r/i = rj, Eq. (19) reduces to 

" £ IT(W (20) 

Hence the efficiency given by Eq. (14) is in fact the maximum efficiency able 
to be obtained by a cloning machine. Also, for the universal cloning machine, 
the cloning efficiency is always less than 100%. This explains the security of the 
quantum cryptography schemes based on two non-orthogonal states [13-15]. The 
reason is not that non-orthogonal states can not be cloned, but that the cloning 
efficiency can not attain 100%. 
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